A Recurrence Equation-Based Solution for the Cubic Spline Interpolation Problem
نویسنده
چکیده
This paper presents a simple and fast recurrence equation-based method for solving the cubic spline interpolation problem. The computational complexity of the method is O(n), where n is the number of measurements. The recurrence equation-based method is illustrated by an example that estimates the movement of a moving object. The paper also describes a MATLAB implementation of the new method and the use of cubic spline interpolation within the MLPQ database system.
منابع مشابه
NUMERICAL SOLUTION OF ONE-DIMENSIONAL HEAT AND WAVE EQUATION BY NON-POLYNOMIAL QUINTIC SPLINE
This paper present a novel numerical algorithm for the linear one-dimensional heat and wave equation. In this method, a nite dierenceapproach had been used to discrete the time derivative while cubic spline isapplied as an interpolation function in the space dimension. We discuss theaccuracy of the method by expanding the equation based on Taylor series andminimize the error. The proposed metho...
متن کاملEstimating the Flight Path of Moving Objects Based on Acceleration Data
Inertial navigation is the problem of estimating the flight path of a moving object based on only acceleration measurements. This paper describes and compares two approaches for intertial navigation. Both approaches estimate the flght path of the moving object using cubic spline interpolation, but they find the coefficients of the cubic spline pieces by different methods. The first approach use...
متن کاملSOLVING INTEGRO-DIFFERENTIAL EQUATION BY USING B- SPLINE INTERPOLATION
In this paper a numerical technique based on the B-spline method is presented for the solution of Fredholm integro-differential equations. To illustrate the efficiency of the method some examples are introduced and the results are compared with the exact solution.
متن کاملPiecewise cubic interpolation of fuzzy data based on B-spline basis functions
In this paper fuzzy piecewise cubic interpolation is constructed for fuzzy data based on B-spline basis functions. We add two new additional conditions which guarantee uniqueness of fuzzy B-spline interpolation.Other conditions are imposed on the interpolation data to guarantee that the interpolation function to be a well-defined fuzzy function. Finally some examples are given to illustrate the...
متن کاملCubic spline Numerov type approach for solution of Helmholtz equation
We have developed a three level implicit method for solution of the Helmholtz equation. Using the cubic spline in space and finite difference in time directions. The approach has been modied to drive Numerov type nite difference method. The method yield the tri-diagonal linear system of algebraic equations which can be solved by using a tri-diagonal solver. Stability and error estimation of the...
متن کامل